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■ * NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the multiprocessor system which consists of two or more processors, dispatches to this processor by 
making a task into a unit, and performs processing It shall be constituted by said two or more processors' making a unit 
the processor group who summarized these some of processors, and doubling this processor group one or more. The 
multiprocessor system characterized by having the shared buffer means shared in order to carry out the buffer of the 
data of a primary storage by each processor of this processor group for this every processor group. 
[Claim 2] A multiprocessor system equipped with the processor management tool which manages the processor 
belonging to this processor group in the multiprocessor system of said claim 1, the queue means which consists of a 
waiting state queue group installed for this every processor group, and a task quota means to control which waiting 
state queue of said queue means this task is assigned at the time of the ENQ by creation of task. 
[Claim 3] The multiprocessor system which has a dispatching means determine the task which is equipped with a 
detection means detect the processor group to whom this processor belongs from the requiring agency processor 
number of a dispatch demand in the multiprocessor system of said claim 2, and a local dispatch directions means judge 
the task by which said task is dispatched only to the processor in the same processor group at the time of re- 
dispatching, or the task which can be dispatched also to the other processor group, and is chosen based on the result. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the efficient task dispatching technique for the efficient processor 
configuration and its processor configuration of especially a high juxtaposition processor about a multiprocessor 
system. 
[0002] 

[Description of the Prior Art] The task quota method to each processor in the conventional multiprocessor system will 
perform processing immediately, if one TCB defined beforehand is chosen from the task control block (it is hereafter 
written as TCB) list of tasks of an activation waiting state and the TCB is assigned to a processor for the first time as 
shown in drawing 2 of JP,3-44742,A. Moreover, when TCB is not what was assigned to the processor for the first time, 
and assigned to a processor last time, it judges whether the elapsed time of a from is beyond fixed time amount, or it is 
the same as that of the processor processed last time. In this case, although assignment to the processor of a task will be 
carried out if a judgment is yes, TCB which chose one TCB which is not chosen from the TCB list according to the 
procedure defined beforehand when it was a no, and was newly chosen is judged by repeating the above-mentioned 
processing. If there is no TCB which is not chosen, one TCB will be chosen from a TCB list according to the procedure 
defined beforehand, and processing will be performed. 
[0003] 

[Problem(s) to be Solved by the Invention] The 1st trouble of a Prior art mentioned above is that the processor to which 
the re-dispatching of the task is carried out is being fixed only with the same processor as last time. It is because it is in 
the ability of the effectiveness acquired by carrying out the re-dispatching of the reason to the same processor to reuse 
data old [ in a cache ], and is because there is no effectiveness by the re-dispatching to the same processor when the 
cache effectiveness is not acquired. 

[0004] The 2nd trouble is that the cache is independently constituted by each processor in the configuration of a 
processing unit. Originally, since the cache was positioned from the uniprocessor age to the memory access demand 
from each processor as it is a high-speed data supply means, the reason is because there was no idea that two or more 
processors shared a cache for the purpose of planning the dispatching effectiveness. 

[0005] The object of this invention is not aimed only at the same processor at the time of the re-dispatching to the 
processor of a task. If it is in the processor group in whom this processor is contained by carrying out grouping of the 
processor, the effectiveness according to re-dispatching also in which processor will consider as the configuration from 
which it is obtained. While raising the degree of freedom of the task assignment to a processor, relief of the load 
accompanying the performance degradation and memory access contention by the mistake hit of a cache, or it is aimed 
at, and it is in offering the multiprocessor system which raises the processing effectiveness of a high parallel processor. 
[0006] 

[Means for Solving the Problem] In the multiprocessor system which the multiprocessor system of this invention 
consists of two or more processors, dispatches to this processor by making a task into a unit, and performs processing It 
shall be constituted by said two or more processors' making a unit the processor group who summarized these some of 
processors, and doubling this processor group one or more. It has the shared buffer means shared in order to carry out 
the buffer of the data of a primary storage by each processor of this processor group for this every processor group. The 
processor management tool which manages the processor belonging to this processor group, The queue means which 
consists of a waiting state queue group set up for this every processor group, A task quota means to control which 
waiting state queue of said queue means a task is assigned at the time of the ENQ by creation of task, A detection 
means to detect the processor group to whom this processor belongs from the requiring agency processor number of a 
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dispatch demand, A local dispatch directions means to judge the task by which said task is dispatched only to the 
processor in the same processor group at the time of re-dispatching, or the task which can be dispatched also to the 
- other processor group, It has a dispatching means to determine the task chosen based on the result. 
[0007] 

[Embodiment of the Invention] Next, this invention is explained to a detail with reference to a drawing. 
[0008] Drawing 1 is the block diagram showing the whole multiprocessor system configuration concerning the gestalt 
of 1 operation of this invention. The body consists of the processors 1-4 by which the multiprocessor system 
concerning the gestalt of this operation shared the shared buffer (level 2 cache) 9 5 and grouping was carried out as a 
processor group 20, the processors 5-8 by which shared the shared buffer (level 2 cache) 10, and grouping was carried 
out as a processor group 21, a primary storage 1 1, a system bus 12, and an input/output processor 13. In addition, the 
connection mode mainly concerned with the access path of a primary storage 1 1 is shown in drawing 1 , and the pass 
which carries out direct continuation of processors 1-8 and the system bus 12 exists in it. 
[0009] Processors 1-8 are processors which perform the task which is the unit of processing. 

[0010] Shared buffers 9 and 10 have accessible each of processors 1-4 or processors 5-8 in common, and are the high- 
speed buffer styles for holding the data in a primary storage 1 1 . 
[001 1] A primary storage 1 1 is the storage holding the data used by processors 1-8. 

[0012] A system bus 12 is a bus which connects shared buffers 9 and 10, a primary storage 11, and an input/output 
processor 13. 

[0013] An input/output processor 13 is equipment for [ to external devices, such as a magnetic disk drive, ] carrying out 
access processing control. 

[0014] The processor groups in the multiprocessor system concerning the gestalt of this operation shall be two groups 
of the processor group 20 who consists of processors 1-4 and a shared buffer 9, and the processor group 21 who 
consists of processors 5-8 and a shared buffer 10. 

[0015] Here, the number of processors in a processor group does not need to be the same number, for example, may be 
with the processor group of only one processor, and the processor group of three processors and the processor group of 
five processors. Namely, what is necessary is just to consist of shared buffers sharable [ with one or more processors 
and the processor of those ]. 

[0016] Reference of drawing 2 constitutes processing until the waiting state queue management tool (not shown) in the 
task administrator of an operating system (OS) carries out the ENQ of the attached task to each processor group's 
waiting state queue from a task type setting-out step 51, a processor group decision step 52, and a registration step 53 to 
a waiting state queue. 

[0017] When drawing 3 is referred to, processing of the dispatcher in the task administrator of OS (not shown) The 
requiring agency processor number detection step 61 and the processor group detection step 62, The waiting state 
queue retrieval step 63 and the waiting state task existence judging step 64, It consists of another processor group 
waiting state queue retrieval step 65, the waiting state task existence judging step 66, the global task judging step 67, a 
processor assignment step 68, and a non-searched processor group waiting state queue existence judging step 69. 
[0018] In a multiprocessor system, TCB is prepared for every task so that processing can be simultaneously done in 
two or more processors, and when processing is interrupted by interruption accompanying some events (for example, 
I/O interruption, a time slice, etc.) in a task etc., the information is stored in TCB so that the processing can be 
resumed. 

[0019] If drawing 4 is referred to, TCB generated in connection with a creation of task will consist of a task type, the 
processor group number, and information for resuming a task. There are two kinds such as a global task and a local task 
of task types. A global task is a task which can be performed in every processor group, without being fixed to each 
processor group when processing is performed in a processor, and once, as for a local task, a processor group is 
specified, it is the task dispatched only to the processor group henceforth. This task type is specified by job control 
language (JCL). It is also possible to specify a convention type in system generation (SG) etc. about the task of system 
systems, such as OS, beforehand. When task type assignment is not carried out, assignment as a global task is 
performed automatically. 

[0020] Reference of drawing 5 constitutes the processor group managed table from the processor group number, a 
processor number which belongs to the processor group for every processor group, and a pointer in which the address 
of the head queue of the waiting state queue corresponding to the processor group is shown. The processor belonging to 
a processor group is displayed by setting "1" as the bit which shows the processor number corresponding to the 
processor. 
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[0021] If drawing 6 is referred to, an ENQ / each queue by which a dequeue is carried out will turn into a waiting state 
queue from a task type, other control information, the pointer to TCB, and the pointer to the following queue. 
■ [0022] Next, actuation of the multiprocessor system concerning the gestalt of this operation constituted in this way is 
explained. 

[0023] First, the queuing processing which carries out the ENQ of the task to each processor group's waiting state 
queue is explained, referring to the flow chart of drawing 2 . 

[0024] If a task is generated, a waiting state queue management tool will be registered also on the queue shown in 
drawing 6 while registering it on TCB which shows the task type of the task which was specified by JCL or was 
determined automatically to drawing 4 (step 51). 

[0025] If a task type is set up at step 51, a waiting state queue management tool will determine a processor group (step 
52). Assignment in this processor group can be automatically assigned by specifying by JCL by the approach of 
controlling compulsorily, and the existing load-distribution technique, such as a round robin. These both selection is 
automatically specified by the latter algorithm, when there is no assignment of the processor group by JCL. With the 
gestalt of this operation, about the latter, it shall be processed on the assumption that a round robin. In addition, it is 
also possible to specify beforehand the processor group who performs about the task of system systems, such as OS, in 
SG etc. 

[0026] If a processor group is determined at step 52, a waiting state queue management tool will carry out the ENQ of 
the task to the waiting state queue corresponding to the processor group (step 53). Thereby, queuing processing is 
completed. 

[0027] Next, actuation when the task performed next from each processors 1-8 of the processor groups 20 and 21 is 
required is explained, referring to the flow chart of drawing 3 . 

[0028] If there is a dispatching demand of a task from a processor, as for a dispatcher, a requiring agency processor 
number will be detected first (step 61). If a processor number is detected, a dispatcher will deduce the processor group 
to whom the processor belongs, and will receive the pointer (address) in which the head of the waiting state queue 
corresponding to the processor group is shown (step 62). This activity of a series of is done by searching the processor 
group managed table shown in drawing 5 . 

[0029] If the pointer in which the head of the waiting state queue corresponding to a processor group is shown comes to 
hand, a dispatcher will start retrieval of whether there is any task of a waiting state to the waiting state queue 
corresponding to the processor group (step 63). With the gestalt of this operation, it is judged that the judgment of the 
existence of the task of a waiting state does not have the task of a waiting state when all the bits of the data area of the 
pointer point which shows a queue are "1." 

[0030] When the task of a waiting state exists, at the (step 64, yes) and a dispatcher choose the task which the queue of 
the pointer point shows (dequeue), assign the selected task to a processor (step 68), and complete dispatching 
processing. 

[003 1] Since the processor is the last processor and a processor in the same processor group even if the processor to 
which the re-dispatching of the task was carried out is a different processor from last time, since it has the shared buffer 
for every processor group, even if it does not hit in the cache inside a processor (level 1 cache), since the processor by 
which dispatching was carried out in the task can suppress access to a primary storage 1 1 by the cache effectiveness by 
the shared buffer, it can mitigate degradation. 

[0032] When the task of a waiting state does not exist in a processor group's (henceforth an intraprocessor group) 
waiting state queue with which the processor of a requiring agency processor number belongs at step 64 on the other 
hand (i.e., when all the bits of the data area of the pointer point which shows a queue are "1 "), a dispatcher searches 
another processor group's waiting state queue (step 65), and searches whether the task of a waiting state exists to this 
waiting state queue (step 66). In this case, the next processor group's selection chooses the processor group number of 
the present processor group number +1 . And if the processor group number becomes maximum, it will move to the 
processor group of the processor group number of the minimum value, and even an intraprocessor group will repeat 
retrieval of a waiting state queue. In the multiprocessor system concerning the gestalt of this operation shown in 
drawing 1 , since there are only only two the processor groups' 20 and 21 groups' processor groups, if the present 
processor group is 20, if a processor group is 21, it will move to 21 20, 

[0033] it presupposed that processor groups were four groups to the processor groups G1-G4 here, and the 
intraprocessor group was G3 — a dispatcher, if it carries out Retrieval is repeated until it finds the task of a waiting state 
from the waiting state queue of intraprocessor group G3 to the waiting state queue of processor group G4 ->G1 ->G2. 
If there is no task of a waiting state until it returns to the waiting state queue of intraprocessor group G3 eventually, it 
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will mean searching all processor groups 1 waiting state queue. 

[0034] When there is a task of a waiting state at step 66, the task type of the task of a waiting state with which the 
- dispatcher was chosen judges a global task or a local task (step 67). This is judged by seeing the task type on the queue 
shown in drawing 6 . 

[0035] When a task type is not a global task but a local task, a dispatcher returns control to step 66, in order to choose 
the task of another waiting state. 

[0036] If a task type is a global task, a dispatcher chooses the task of the waiting state (dequeue), will assign the 
selected task to a processor (step 68), and will complete dispatching processing. In this case, a dispatcher is changed 
into the processor group to whom the processor of the started requiring agency processor number belongs a dispatcher 
in the processor group of TCB of the task of the selected waiting state. 

[0037] If it judges whether a dispatcher has a non-searched processor group further at step 66 if there is no task of a 
waiting state also in another processor group's waiting state queue (step 69) and there is a non-searched processor 
group, control will be returned to step 65 and the processing after step 65 will be repeated. 

[0038] If all processor groups' waiting state queue is searched and there is no task of a waiting state (it is no at step 69), 

a dispatcher will end dispatching processing. 

[0039] 

[Effect of the Invention] As explained above, in the re-dispatching of the task to the processor which employed the 
cache effectiveness efficiently, only the processor performed last time is not applicable, but if the 1st effectiveness of 
this invention is a processor in the processor group containing the processor, I hear that it can make all into an object, 
and there is. By this, compaction of the turn around time of processing can be aimed at, the utilization ratio of a 
processor can be raised, and it can contribute to improvement in MP (multiprocessor) multiplier greatly. Moreover, by 
this, the cache effectiveness is heightened, and memory access frequency is mitigated, as a result memory contention 
and system bus busy relief can be aimed at. The reason is that the data utilization ratio within a processor group is 
raised since the system is constituted [ 1st ] from all one or more processor and processor of those in the system 
configuration by the processor group who consists of a shared buffer in which data sharing is possible. It is having 
enabled group dispatching processing by setting a waiting state queue as the 2nd per processor group, without raising 
the processing load of a dispatcher. 

[0040] Moreover, the 2nd effectiveness of this invention is that the dispatching processing in which the cache 
effectiveness was efficiently employed at the time of the degradation of the number of processors at the time of a 
processor failure is possible. The reason does not set only the processor performed last time [ as shown with the 
conventional technique ] as the object of re-dispatching, but if it is a processor in a processor group, it is because group 
dispatching processing in which every processor is set as the object of re-dispatching is performed. 
[0041] Furthermore, the 3rd effectiveness of this invention is that a load distribution is planned by having set up the 
task type of a local task and a global task. The reason is because it is possible to process another processor group's 
global task, when there is no task of a waiting state within an intraprocessor group. 

[0042] The 4th effectiveness of this invention is that distributed processing of the processor according to a specified 
use is possible further again. The reason is for making the dispatching of a task possible per processor group by 
specifying a processor group as a local task. 
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TECHNICAL FIELD 



[Field of the Invention] This invention relates to the efficient task dispatching technique for the efficient processor 
configuration and its processor configuration of especially a high juxtaposition processor about a multiprocessor 
system. 
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PRIOR ART 



[Description of the Prior Art] The task quota method to each processor in the conventional multiprocessor system will 
perform processing immediately, if one TCB defined beforehand is chosen from the task control block (it is hereafter 
written as TCB) list of tasks of an activation waiting state and the TCB is assigned to a processor for the first time as 
shown in drawing 2 of JP,3-44742,A. Moreover, when TCB is not what was assigned to the processor for the first time, 
and assigned to a processor last time, it judges whether the elapsed time of a from is beyond fixed time amount, or it is 
the same as that of the processor processed last time. In this case, although assignment to the processor of a task will be 
carried out if a judgment is yes, TCB which chose one TCB which is not chosen from the TCB list according to the 
procedure defined beforehand when it was a no, and was newly chosen is judged by repeating the above-mentioned 
processing. If there is no TCB which is not chosen, one TCB will be chosen from a TCB list according to the procedure 
defined beforehand, and processing will be performed. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] As explained above, in the re-dispatching of the task to the processor which employed the 
cache effectiveness efficiently, only the processor performed last time is not applicable, but if the 1st effectiveness of 
this invention is a processor in the processor group containing the processor, I hear that it can make all into an object, 
and there is. By this, compaction of the turn around time of processing can be aimed at, the utilization ratio of a 
processor can be raised, and it can contribute to improvement in MP (multiprocessor) multiplier greatly. Moreover, by 
this, the cache effectiveness is heightened, and memory access frequency is mitigated, as a result memory contention 
and system bus busy relief can be aimed at. The reason is that the data utilization ratio within a processor group is 
raised since the system is constituted [ 1st ] from all one or more processor and processor of those in the system 
configuration by the processor group who consists of a shared buffer in which data sharing is possible. It is having 
enabled group dispatching processing by setting a waiting state queue as the 2nd per processor group, without raising 
the processing load of a dispatcher. 

[0040] Moreover, the 2nd effectiveness of this invention is that the dispatching processing in which the cache 
effectiveness was efficiently employed at the time of the degradation of the number of processors at the time of a 
processor failure is possible. The reason does not set only the processor performed last time [ as shown with the 
conventional technique ] as the object of re-dispatching, but if it is a processor in a processor group, it is because group 
dispatching processing in which every processor is set as the object of re-dispatching is performed. 
[0041] Furthermore, the 3rd effectiveness of this invention is that a load distribution is planned by having set up the 
task type of a local task and a global task. The reason is because it is possible to process another processor group's 
global task, when there is no task of a waiting state within an intraprocessor group. 

[0042] The 4th effectiveness of this invention is that distributed processing of the processor according to a specified 
use is possible further again. The reason is for making the dispatching of a task possible per processor group by 
specifying a processor group as a local task. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] The 1 st trouble of a Prior art mentioned above is that the processor to which 
the re-dispatching of the task is carried out is being fixed only with the same processor as last time. It is because it is in 
the ability of the effectiveness acquired by carrying out the re-dispatching of the reason to the same processor to reuse 
data old [ in a cache ], and is because there is no effectiveness by the re-dispatching to the same processor when the 
cache effectiveness is not acquired. 

[0004] The 2nd trouble is that the cache is independently constituted by each processor in the configuration of a 
processing unit. Originally, since the cache was positioned from the uniprocessor age to the memory access demand 
from each processor as it is a high-speed data supply means, the reason is because there was no idea that two or more 
processors shared a cache for the purpose of planning the dispatching effectiveness. 

[0005] The object of this invention is not aimed only at the same processor at the time of the re-dispatching to the 
processor of a task. If it is in the processor group in whom this processor is contained by carrying out grouping of the 
processor, the effectiveness according to re-dispatching also in which processor will consider as the configuration from 
which it is obtained. While raising the degree of freedom of the task assignment to a processor, relief of the load 
accompanying the performance degradation and memory access contention by the mistake hit of a cache, or it is aimed 
at, and it is in offering the multiprocessor system which raises the processing effectiveness of a high parallel processor. 
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MEANS 



[Means for Solving the Problem] In the multiprocessor system which the multiprocessor system of this invention 
consists of two or more processors, dispatches to this processor by making a task into a unit, and performs processing It 
shall be constituted by said two or more processors' making a unit the processor group who summarized these some of 
processors, and doubling this processor group one or more. It has the shared buffer means shared in order to carry out 
the buffer of the data of a primary storage by each processor of this processor group for this every processor group. The 
processor management tool which manages the processor belonging to this processor group, The queue means which 
consists of a waiting state queue group set up for this every processor group, A task quota means to control which 
waiting state queue of said queue means a task is assigned at the time of the ENQ by creation of task, A detection 
means to detect the processor group to whom this processor belongs from the requiring agency processor number of a 
dispatch demand, A local dispatch directions means to judge the task by which said task is dispatched only to the 
processor in the same processor group at the time of re-dispatching, or the task which can be dispatched also to the 
other processor group, It has a dispatching means to determine the task chosen based on the result. 
[0007] 

[Embodiment of the Invention] Next, this invention is explained to a detail with reference to a drawing. 
[0008] Drawing 1 is the block diagram showing the whole multiprocessor system configuration concerning the gestalt 
of 1 operation of this invention. The body consists of the processors 1-4 by which the multiprocessor system 
concerning the gestalt of this operation shared the shared buffer (level 2 cache) 9, and grouping was carried out as a 
processor group 20, the processors 5-8 by which shared the shared buffer (level 2 cache) 10, and grouping was carried 
out as a processor group 21, a primary storage 1 1, a system bus 12, and an input/output processor 13. In addition, the 
connection mode mainly concerned with the access path of a primary storage 1 1 is shown in drawing 1 , and the pass 
which carries out direct continuation of processors 1-8 and the system bus 12 exists in it. 
[0009] Processors 1-8 are processors which perform the task which is the unit of processing. 

[0010] Shared buffers 9 and 10 have accessible each of processors 1-4 or processors 5-8 in common, and are the high- 
speed buffer styles for holding the data in a primary storage 11. 
[001 1] A primary storage 1 1 is the storage holding the data used by processors 1-8. 

[0012] A system bus 12 is a bus which connects shared buffers 9 and 10, a primary storage 1 1, and an input/output 
processor 13. 

[001 3] An input/output processor 13 is equipment for [ to external devices, such as a magnetic disk drive, ] carrying out 
access processing control. 

[0014] The processor groups in the multiprocessor system concerning the gestalt of this operation shall be two groups 
of the processor group 20 who consists of processors 1-4 and a shared buffer 9, and the processor group 21 who 
consists of processors 5-8 and a shared buffer 10. 

[0015] Here, the number of processors in a processor group does not need to be the same number, for example, may be 
with the processor group of only one processor, and the processor group of three processors and the processor group of 
five processors. Namely, what is necessary is just to consist of shared buffers sharable [ with one or more processors 
and the processor of those ]. 

[0016] Reference of drawing 2 constitutes processing until the waiting state queue management tool (not shown) in the 
task administrator of an operating system (OS) carries out the ENQ of the attached task to each processor group's 
waiting state queue from a task type setting-out step 51, a processor group decision step 52, and a registration step 53 to 
a waiting state queue. 

[0017] When drawing 3 is referred to, processing of the dispatcher in the task administrator of OS (not shown) The 
requiring agency processor number detection step 61 and the processor group detection step 62, The waiting state 
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queue retrieval step 63 and the waiting state task existence judging step 64, It consists of another processor group 
waiting state queue retrieval step 65, the waiting state task existence judging step 66, the global task judging step 67, a 
•processor assignment step 68, and a non-searched processor group waiting state queue existence judging step 69. 
[001 8] In a multiprocessor system, TCB is prepared for every task so that processing can be simultaneously done in 
two or more processors, and when processing is interrupted by interruption accompanying some events (for example, 
I/O interruption, a time slice, etc.) in a task etc., the information is stored in TCB so that the processing can be 
resumed. 

[0019] If drawing 4 is referred to, TCB generated in connection with a creation of task will consist of a task type, the 
processor group number, and information for resuming a task. There are two kinds such as a global task and a local task 
of task types. A global task is a task which can be performed in every processor group, without being fixed to each 
processor group when processing is performed in a processor, and once, as for a local task, a processor group is 
specified, it is the task dispatched only to the processor group henceforth. This task type is specified by job control 
language (JCL). It is also possible to specify a convention type in system generation (SG) etc. about the task of system 
systems, such as OS, beforehand. When task type assignment is not carried out, assignment as a global task is 
performed automatically. 

[0020] Reference of drawing 5 constitutes the processor group managed table from the processor group number, a 
processor number which belongs to the processor group for every processor group, and a pointer in which the address 
of the head queue of the waiting state queue corresponding to the processor group is shown. The processor belonging to 
a* processor group is displayed by setting "1" as the bit which shows the processor number corresponding to the 
processor. 

[0021] If drawing 6 is referred to, an ENQ / each queue by which a dequeue is carried out will turn into a waiting state 
queue from a task type, other control information, the pointer to TCB, and the pointer to the following queue. 
[0022] Next, actuation of the multiprocessor system concerning the gestalt of this operation constituted in this way is 
explained. 

[0023] First, the queuing processing which carries out the ENQ of the task to each processor group's waiting state 
queue is explained, referring to the flow chart of drawing 2 . 

[0024] If a task is generated, a waiting state queue management tool will be registered also on the queue shown in 
drawing 6 while registering it on TCB which shows the task type of the task which was specified by JCL or was 
determined automatically to drawing 4 (step 51). 

[0025] If a task type is set up at step 51, a waiting state queue management tool will determine a processor group (step 
52). Assignment in this processor group can be automatically assigned by specifying by JCL by the approach of 
controlling compulsorily, and the existing load-distribution technique, such as a round robin. These both selection is 
automatically specified by the latter algorithm, when there is no assignment of the processor group by JCL. With the 
gestalt of this operation, about the latter, it shall be processed on the assumption that a round robin. In addition, it is 
also possible to specify beforehand the processor group who performs about the task of system systems, such as OS, in 
SG etc. 

[0026] If a processor group is determined at step 52, a waiting state queue management tool will carry out the ENQ of 
the task to the waiting state queue corresponding to the processor group (step 53). Thereby, queuing processing is 
completed. 

[0027] Next, actuation when the task performed next from each processors 1-8 of the processor groups 20 and 21 is 
required is explained, referring to the flow chart of drawing 3 . 

[0028] If there is a dispatching demand of a task from a processor, as for a dispatcher, a requiring agency processor 
number will be detected first (step 61). If a processor number is detected, a dispatcher will deduce the processor group 
to whom the processor belongs, and will receive the pointer (address) in which the head of the waiting state queue 
corresponding to the processor group is shown (step 62). This activity of a series of is done by searching the processor 
group managed table shown in drawing 5 . 

[0029] If the pointer in which the head of the waiting state queue corresponding to a processor group is shown comes to 
hand, a dispatcher will start retrieval of whether there is any task of a waiting state to the waiting state queue 
corresponding to the processor group (step 63). With the gestalt of this operation, it is judged that the judgment of the 
existence of the task of a waiting state does not have the task of a waiting state when all the bits of the data area of the 
pointer point which shows a queue are " 1 ." 

[0030] When the task of a waiting state exists, at the (step 64, yes) and a dispatcher choose the task which the queue of 
the pointer point shows (dequeue), assign the selected task to a processor (step 68), and complete dispatching 
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processing. 

[0031] Since the processor is the last processor and a processor in the same processor group even if the processor to 
• which the re-dispatching of the task was carried out is a different processor from last time, since it has the shared buffer 
for every processor group, even if it does not hit in the cache inside a processor (level 1 cache), since the processor by 
which dispatching was carried out in the task can suppress access to a primary storage 1 1 by the cache effectiveness by 
the shared buffer, it can mitigate degradation. 

[0032] When the task of a waiting state does not exist in a processor group's (henceforth an intraprocessor group) 
waiting state queue with which the processor of a requiring agency processor number belongs at step 64 on the other 
hand (i.e., when all the bits of the data area of the pointer point which shows a queue are 11 1 M ), a dispatcher searches 
another processor group's waiting state queue (step 65), and searches whether the task of a waiting state exists to this 
waiting state queue (step 66). In this case, the next processor group's selection chooses the processor group number of 
the present processor group number +1. And if the processor group number becomes maximum, it will move to the 
processor group of the processor group number of the minimum value, and even an intraprocessor group will repeat 
retrieval of a waiting state queue. In the multiprocessor system concerning the gestalt of this operation shown in 
drawing 1 , since there are only only two the processor groups' 20 and 21 groups' processor groups, if the present 
processor group is 20, if a processor group is 21, it will move to 21 20. 

[0033] it presupposed that processor groups were four groups to the processor groups G1-G4 here, and the 
intraprocessor group was G3 — a dispatcher, if it carries out Retrieval is repeated until it finds the task of a waiting state 
from the waiting state queue of intraprocessor group G3 to the waiting state queue of processor group G4 ->G1 ->G2. 
If there is no task of a waiting state until it returns to the waiting state queue of intraprocessor group G3 eventually, it 
will mean searching all processor groups' waiting state queue. 

[0034] When there is a task of a waiting state at step 66, the task type of the task of a waiting state with which the 
dispatcher was chosen judges a global task or a local task (step 67). This is judged by seeing the task type on the queue 
shown in drawing 6 . 

[0035] When a task type is not a global task but a local task, a dispatcher returns control to step 66, in order to choose 
the task of another waiting state. 

[0036] If a task type is a global task, a dispatcher chooses the task of the waiting state (dequeue), will assign the 
selected task to a processor (step 68), and will complete dispatching processing. In this case, a dispatcher is changed 
into the processor group to whom the processor of the started requiring agency processor number belongs a dispatcher 
in the processor group of TCB of the task of the selected waiting state. 

[0037] If it judges whether a dispatcher has a non- searched processor group further at step 66 if there is no task of a 
waiting state also in another processor group's waiting state queue (step 69) and there is a non-searched processor 
group, control will be returned to step 65 and the processing after step 65 will be repeated. 

[0038] If all processor groups' waiting state queue is searched and there is no task of a waiting state (it is no at step 69), 
a dispatcher will end dispatching processing. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing which illustrates the whole multiprocessor system configuration concerning the gestalt of 1 
operation of this invention. 

[Drawing 2] It is the flow chart which shows procedure until the waiting state queue management tool in the task 
administrator of OS carries out the ENQ of the task to each processor group's waiting state queue. 
[Drawing 3] It is the flow chart which shows procedure for the dispatcher in the task administrator of OS to carry out 
the dispatching of the task to a processor. 

[Drawing 4] It is drawing showing the configuration of TCB which a waiting state queue management tool uses. 

[Drawing 5] It is drawing showing the content of the processor group managed table which a dispatcher uses. 

[Drawing 6] It is drawing showing the content of each queue which constitutes the waiting state queue which a waiting 

state queue management tool and a dispatcher use. 

[Description of Notations] 

1-8 Processor 

9 Ten Shared buffer 

1 1 Primary Storage 

12 System Bus 

1 3 Input/output Processor 
20 21 Processor group 

51 Task Type Setting-Out Step 

52 Processor Group Decision Step 

53 Registration Step to Waiting State Queue 

61 Requiring Agency Processor Number Detection Step 

62 Processor Group Detection Step 

63 Waiting State Queue Retrieval Step 

64 Waiting State Task Existence Judging Step 

65 Another Processor Group Waiting State Queue Retrieval Step 

66 Waiting State Task Existence Judging Step 

67 Global Task Judging Step 

68 Processor Assignment Step 

69 Non-Searched Processor Group Waiting State Queue Existence Judging Step 



[Translation done.] 
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